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A generalized system for compression of data such as text or 
images. Compression is achieved by identifying new con- 
nections between consecutive data units, existing connec- 
tions or both A representation of each new connection is 
then used to replace the consecutive items throughout the 
data, which are typically considered in pairs. A hierarchical 
connection structure resembling a tree is buOt up as data is 
received, so that the effectiveness of compression increases 
with time. After each session of data reception, the initially 
compressed data may be reorganized with new connections 
being identified and stored in an index for future use, while 
also further compressing the existing data. 
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DOCUMENT- IDENTIFIER: US 5748955 A 

TITLE: Stream data compression system using dynamic connection groups 

KWIC 

BSPR: 

The invention may broadly be said to consist in a method of compressing 
data, 

comprising the steps of assigning to each data unit a code, recording a 
repetition of code sequences and upon a pre-determined threshold of 
repetition 

of any particular sequence assigning to that code sequence new code, 
and using 

a hierarchal structure built with data units and established code 
sequences to 

form higher level code sequences. 
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